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Abstract. In this note we show that for any hyperbolic surface S, the num- 
ber of geodesies of length bounded above by L in the mapping class group 
orbit of a fixed closed geodesic y with a single double point is asymptotic to 
L dim(Teichmuller space of S.) Since closed geodesics with one double point fall 
into a finite number of Ml\(S) orbits, we get the same asympotic estimate for the 
number of such geodesics of length bounded by L. We also use our (elementary) 
methods to do a more precise study of geodesics with a single double point on a 
punctured torus, including an extension of McShane's identity to such geodesics. 

In the second part of the paper we study the question of when a covering of the 
boundary of an oriented surface S can be extended to a covering of the surface S 
itself, we obtain a complete answer to that question, and also to the question of 
when we can further require the extension to be a regular covering of S. 

We also analyze the question (first raised by K. Bou-Rabee) of the minimal index 
of a subgroup in a surface group which does not contain a given element. We show 
that we have a linear bound for the index of an arbitrary subgroup, a cubic bound 
for the index of a normal subgroup, but also poly-log bounds for each fixed level in 
the lower central series (using elementary arithmetic considerations) - the results 
hold for free groups and fundamental groups of closed surfaces.. 



Introduction 

In this paper we consider a number of at first apparently unrelated questions. 

First, we study the set of closed geodesics with a single self -intersection (Section 
[T]). We show that any such geodesic is contained in an embedded pair of pants 
(Theorem [D and use that observation together with estimates on the length of the 
geodesic in terms of the lengths of the boundary components of the pair of pants 
(Theorem EJ) and results of M. Mirzakhani to show that the number of geodesics 
with a single self-intersection and length bounded by L on a hyperbolic surface 



Date: April 23, 2009. 

2000 Mathematics Subject Classification. 57M50, 57M10, 57M12, 20F65, 20F14. 

Key zuords and phrases, free group, surface group, geodesic, self -intersection, residual finiteness, 
coverings, virtual freeness, McShane's identity, asymptotics, collar estimate. 

Benson Farb has informed the author that Theorem[4]has been independently obtained by D. B. 
McReynolds and J. Malestein in unpublished work. The author would like to thank Henry Wilton, 
Alan Reid, Dennis Sullivan, and Andrew Odlyzko for enlightening discussions. 

1 



2 



IGOR RIVIN 



S is asymptotic to L raised to the dimension of the Teichmuller space of S. As a 
side observation we find that on any hyperbolic surface any curve with one self- 
intersection has to have length at least 2arccosh3 (this is attained for a thrice 
punctured sphere. 

In the case of the punctured torus, we succeed in extending McShane's identity 
to the set of all geodesies with one self-intersection, thus: 



where the sum is taken over all the geodesies with a single self-intersection (and 
does not depend on the hyperbolic structure). 

One approach to understanding self-intersecting curves is to lift to a cover where 
the curve is simple (that this is always possible is the subject of G. Peter Scott's 
classic paper [22]|. We show that for geodesies with a single self-intersection a 
four-fold covering is always sufficient (see Section [3}, but the method of proof 
raises the question on when a given covering of a collection of curves on a surface 
can be extended to a covering of the whole surface. We study these questions in 
Sections H] and |6j 

Finally, we are led to the following related question: It is well-known that 
free groups and fundamental groups of closed surfaces are residually finite. It is 
reasonable to ask, given an element g of one of these groups G, what the index of 
a subgroup (normal or otherwise) of G not containing g is. We are able to obtain a 
number of upper bounds, as follows: 

For free and surface groups, given an element g of length n, there is a subgroup 
of index 0(n) not containing g. This is TheoremO which is proved by considering 
coverings. 

For free groups, there is a normal subgroup of index exponential in n which 
contains no element of length n. For surface groups, we are only able to bound the 
index by exponential of 0(n 2 ). This is the content of Theorems [T6landl34l Theorem 
|T6l is the result for free groups, and uses the results of Lubotzky-Phillips-Sarnak 
on expansion of Cayley graphs of special linear groups over finite fields. Theorem 
l34l concerns surface groups, and uses the result of Baumslag that surface groups 
are residually free (this can be made quantitative, as was pointed out to the author 
by Henry Wilton). 

For free and surface groups there is a normal subgroup of index bounded by 
0(n 3 ) which does not contain g. This uses arithmetic representations of both free 
and surface groups and a little number theory. (Theorems [T9l 124) 
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If g lies at the k-th level of the lower central series, for both free and surface groups 
we get a bound 0(log ,c n) for the index of the normal subgroup not containing g. 
This is the content of Theorems [20] and [33J The former is proved by constructing 
unipotent representations, the second follows from the former via the residual 
freeness approach. The idea of considering the lower central series comes from 
the (highly recommended) paper of J. Malestein and A. Putman ||T4f 

The above result may be put in context by TheoremH7l which states that (for free 
groups) the average index of a subgroup not containing a given element is smaller 
than 3 - the proof gives the same result for normal subgroups, but the rank has 
to be at least four in the normal case. The argument uses the results of the author 
on distribution of homology classes in free groups, but the argument can be easily 
tweaked to work for surface groups. 

1. GEODESICS WITH A SINGLE INTERSECTION ON GENERAL HYPERBOLIC SURFACES 

Consider a hyperbolic surface S and a geodesic y with exactly one double point 
p. Let y\ and y2 be the two simple loops into which y is decomposed by p, so that 
in n-[(S,p) we can write y = yiy^ 1 - It is easy to see that = y 3 = (yiyi)' 1 is freely 
homotopic to a simple curve, and indeed: 

Theorem 1. The geodesic y is contained in an embedded pair of pants whose boundary 
components are freely homotopic to y\,yi, y 3 . 

Proof. Since y\,yr,yz admit disjoint simple representatives, it is standard (see, 
eg, Freedman, Hass, Scott|7J) that the geodesic representative are disjoint, and 
obviously bound a pair of pants. Since a pair of pants is a convex surface, it 
follows that t y = yiy? 1 is contained in it. □ 

Theorem[T]establishes a bijective correspondence between closed geodesies with 
a single double point and embedded pairs of pants. 
The next observation is: 

Theorem 2. Let P be a three-holed sphere with boundary components a, b, c. Let y be a 
closed geodesic in P freely homotopic to a~ l b. Then, the length ofy satisfies: 

(1) cosh£(y)/2 = 2cosh£(a)/2cosh£(&)/2 + cosh£(c)/2. 

Proof. By the Cay ley-Hamilton Theorem, 

A" 1 = tr(A)J - A. 

So, 

A^B = tr(A)B - AB, 
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and so 

(2) tr(A~lB) = tr(A) tr(B) - tr(AB) = tr(A) tr(B) - tr(C). 

The result follows from this, the relationship between trace and the translation 
length and the not-quite-obvious fact that we can take A, B, C with traces negative 
(this follows from deep results of W. Goldman (8]], but in this case we need simply 
to have one case easy to compute - the thrice-punctured sphere does nicely). □ 

Corollary 3. A closed geodeisc with a single double point on a hyperbolic surface S is no 
shorter than 2 arccosh 3 = 2 log(3 + 2 V2). ~ 3.52549 Such a geodesic is exactly of length 
2 arccosh 3 if and only ifS is a ihree-cusped sphere. 

Proof. Since cosh(x) is monotonic for x > 0, the result follows immediately from 
Eq. ©. ' □ 

We are only interested in the case where {(a), €(b), £(c) are large, in which case 
we can write 

£(y)/2 » log(exp((^) + *(&)/2) + exp(*(c)/2). 
Now, the boundary of the pair of pants can be viewed as a multicurve on the surface 
S of length l(a,b,c) = €(a) + €(b) + €(c). Further, the three-component multicurves 
which bound pairs of pants fall into a finite number of mapping class group orbits. 
Letting l(a, b) = t(a) + £(b), we see that 

£{y)/2 * log(exp(/(fl,&)/2) + exp(^(c)/2)). 

Let h = max(Z(a,&)/2),£(c)/2). and let l(a,b,c)/2 = (k+ l)h, where k < 1. Then, 

l(a,b)/2 < log(exp(Z(fl / fc)/2) + exp(e//(c)/2)) < l(a,b)/2 + log(2). 

So, for large l(a, b), we see that 

{(y)/l(a,b,c)*l/(k + l). 

From this, and the results of Rivin( I^OID and Mirzakhani ( ||T6fl , see also [21 J) we see 
that the order of growth of the number of geodesies with a single double point 
is the same as the order of growth of an orbit of a multicurve. By the results of 
Mirzakhani j|16l on the equidistribution of the mapping class orbit of a multicurve 
in measured lamination space, we get: 

Theorem 4. The number of the geodesies of length not exceeding L in the mapping class 
group orbit of a geodesic with a single double point on S is asymptotic to 

^dimension of Teichmuller space ofS 

Corollary 5. The number of geodesies with a single double point of length not exceeding 
L is asymptotic to 

^dimension of Teichmuller space ofS 
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Proof. The result is immediate from Theorem [4] and the observation that there is 
a finite number of mapping class orbits of geodesies with a bounded number of 
self-intersections. □ 

2. Punctured tori 

The results of the previous section have particularly a particularly nice form 
when the surface S is a once-punctured torus. A punctured torus T, can be cut 
along a simple closed geodesic y into a sphere with two boundary components 
(each of length €(y) and one cusp. This means that to each simple geodesic y we 
can associate two geodesies y\ and yi both of which have a single self intersection, 
are of the same length, and if the translation corresponding to y is A and that 
corresponding to y\ is B, then, from Eq.©, 

(3) tr(B) = 3tr(A). 

If t(y) is large, Eq. © implies that €{y x ) w €{y) + 2 log 3. Set N (L, T) be the number 
of simple geodesies of length bounded above by L on the punctured torus T, and 
let N\(L,T) be the number of geodesies with a single double point on the same 
torus, then. 

Theorem 6. 

NoiL^-mUT)/!. 

Remark 7. The same result holds when instead of a punctured torus we consider a 
torus with a geodesic boundary component. 

In addition, we easily deduce an analogy of McShane's identity ( I1T510 for curves 
with a single self-intersection. Recall that McShane's identity states that on a 
punctured torus 

1 1 



E 



e £(y) + 1 2' 

where the sum is taken over all the simple geodesies on the punctured torus. 

McShane's identity can be rewritten by using the trace t(y) of the hyperbolic 
translation corresponding to y as follows: 



E 



1- 



= 1. 



Using this last form and Eq. ([3]), we obtain the "McShane's identity for self- 
intersection" 
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where the sum is taken over all geodesies with a single double point. 

Remark 8. Combinatorial results on geodesies with a single self-intersection on a 
punctured torus have been obtained by D. Crisp and W. Moran in |H. 

3. Removing intersections by covering 

It is a celebrated result of G. Peter Scott [22] that for any hyperbolic surface S 
and any closed geodesic y, there is a finite cover nS — > S, such that the lift y to S is 
simple (non-self -intersecting). Since for any k, there is a finite number of mapping 
classes of geodesies on S with no more than k self-intersections, and the minimal 
degree of n corresponding to a curve y is invariant under the mapping class group, 
it follows that there exists some bound d s (k) so that one can "desingularize" any 
curve with up to k self-intersections by going to a cover of degree at most k. 
Unfortunately, Scott's argument appears to give no such bound. 

The question of providing good bounds for ds(k) is, as far as I can say, wide 
open. Here we will attempt to start the ball rolling by giving sharp bounds for 
d { l). 

Our first observation is that if S is a three-holed sphere, then d${X) = 2. To prove 
this we consider (without loss of generality) the case where S is a thrice cusped 
sphere (the quotient of the hyperbolic plane by T(2).). The proof then is contained 
in the diagram below. As can easily be seen, the lifts of two of the boundary 
components (say, A and B) are connected, and the lift of C has two connected 
components. 

Now, suppose that y is contained in a closed surface T. Since y has a three-holed 
sphere neighborhood S, if the covering map described above extends to all of T, 
then dj{l) = 2. However, there are obviously examples where the map does not 
extend (f when T\S has three connected components, or, more generally, when the 
boundary one of the components of T\S has one connected component, the lift of 
which is connected - since the Euler characteristic of a surface with one boundary 
component is odd, such a surface is not a double cover. It is easy to see that in 
all other cases the double cover does extend). It is, however, clear, that a further 
double cover removes the obstruction, and we obtain the following result: 

Theorem 9. For any oriented hyperbolic surface S and a geodesic y c S with a single 
double point, there is a four-fold cover ofS where y lifts to a simple curve. 

Remark 10. The result is not sharp for some surfaces with boundary (for example, 
the thrice punctured sphere). The result is vacuously true for the 2-sphere and 
the 2-torus equipped with metrics of constant curvature, since all the geodesies for 
those metrics are simple. 
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4. Extending covering spaces 
The results of the previous section suggest the following question: 

Question 11. Given an oriented surface S with boundary dS, and a covering map 
of 1-manifolds n : C — > dS the fibers of which have constant cardinality n. When 
does n extend to a covering map n : S — > S, where dS - C?. 

It turns out that Question [CD has a complete answer - Theorem [12] below ( 
due, essentially to D. Husemoller |i~0f). First, we note that to every degree n 
covering map o : X — > Y we can associate a permutation representation E : 
7ii(Y) — > S n . Further, two coverings Oi and 02 are equivalent if and only if the 
associated representations Li and L 2 are conjugate (see, for example, [9 J [Chapter 
1] for the details). This means that the boundary covering map n is represented 
by a collection of k = \rio(dS)\ conjugacy classes Ti, . . . , Tk in S,,., each of which is 
the conjugacy class of the image of the generator of the fundamental group of the 
corresponding component under the associated permutation representation. 

Theorem 12. A covering n : C — > C = dS extends to a covering of the surface S if and 
only if the following conditions hold: 

(1) S is a planar surface (that is, the genus of S is zero and there exists a collection 
{Oi} k i=1 of elements of the symmetric group S n with cr, 6 r ; - such that Oi0 2 . . . oj. = e, 
where e e S„ is the identity. 

(2) S is not a planar surface, and the sum of the parities of\\,..., T k vanishes. 

Proof. In the planar case, the fundamental group of S is freely generated by the 
generators y t . . . , y^-i fundamental groups of (any) k - 1 of the boundary compo- 
nents. All k boundary components satisfy y-[ . . .y k = e, whence the result in this 
case. 

In the nonplanar case, let us first consider the case where k = 1. The generator y 
of the single boundary component is then a product of g commutators (where g is 
the genus of the surface, and so L(y) is in the commutator subgroup of S n , which 
is the alternating group A n , so the class L(y) has to be even. On the other hand, 
it is a result of O. Ore [18J that any even permutation is a commutatior, afior l fi~ l 
and thus sending some pair of handle generators to a and f> respectively and the 
other generators of 7Zi(S) to e defines the requisite homorphism of 7ii(S) to S n . 

If k > 1, the surface S is a connected sum of a surface of genus g > (by assump- 
tion) and a planar surface with k boundary components, let y be the "connected 
summing" circle. By the planar case, there is no obstruction to defininng n on the 
planar side (since y is not part of the original data). However, Z(y) will be the 
inverse of the product of elements cr, £ T t and so its parity will be the sum of the 
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parities of T,. To extend the cover to the non-planar side of the connected sum, it 
is necessary and sufficient for this sum to be even. □ 

Some remarks are in order. The first one concerns the planar case of Theorem 
It is not immediately obvious how one might be able to figure out whether 
given some conjugacy classes in the symmetric group, there are representatives 
of these classes which multiply out to the identity. Luckily, there is the following 
result of Frobenius (see [23] [p. 69]) 

Theorem 13. Let C\, . . . , Q be conjugacy classes in a finite group G. The number n of 
solutions to the equation g\g 2 . . .gk = e, where gi e C, is given by 



n = ^ |Ci| --- |Q| L 



|G| Lu x (lf-2 

where x k e Q and the sum is over all the complex irreducible characters ofG. 

Special cases of the planar case are considered in (U; enumeration questions 
for covers are considered in a number of papers by A. Mednykh - see [11] and 
references therein. 

The second remark is on Ore's result that every element of A n is even. This result 
was strengthened by E. Bertram in (U and, independently and much later, by H. 
Cejtin and the author in [3] (the second argument has the virtue of being completely 
algorithmic, the first, aside from being 30 years earlier, proves a stronger result) to 
the statement that every even permutation o is the product of two n-cycles (Bertram 
actually shows that it is the product of two I cycles for any I > (M(o) + C(o))/2, 
where M(o) is the number of elements moved by o while C(o) is the number of 
cycles in the cycle decomposition of o. 

The significance of this to coverings is that we have a very simple way of 
constructing a covering of a surface with one boundary component with specified 
cycle structure of the covering of the component, as follows. 

First, the proof of Theorem [12] shows that the construction reduces to the case 
where g = 1, so that we are constructing a covering of a torus with a single 
perforation. 

Suppose now that the permutation can be written as 0tcT 1 t" 1 , where a is an 
n-cycle. This means that the "standard" generators of the punctured torus group 
go to o and t, respectively. To construct the cover, then, take the standard square 
fundamental domain D for the torus (the puncture is at the vertices of the square), 
then arrange n of these fundamental domains in a row, and then a strip, by gluing 
the rightmost edge to the leftmost edge. Then, for each i, the upper edge of the 
z'-th domain from the left (D,-) is glued to the lower edge of D^. 
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In an upcoming joint paper with Manfred Droste we extend the results of this 
section to infinite covers. 

5. Quantifying residual finiteness 

Khalid Bou-Rabee in Q has analyzed the following question: given a residually 
finite group G and an element g £ G, how high an index subgroup H < G must 
one take so that g £ H, in terms of the word-length of g. Bou-Rabee answers 
the questions for important classes of groups, including arithmetic lattices and 
nilpotent groups. Here we wish to point out that for surface groups (including 
free groups) we have the following bound: 

Theorem 14. Given an element g £ G of word length 1(g), there is a subgroup HofGof 
index of order 0(l(g)), such that g £H. 

Proof. Let F be a surface such that 712(F) = G. It is obviously equivalent to consrtruct 
a cover F of the surface F whose fundamental group is H, such that g does not 
lift to F. There are two cases. The first is when the geodesic y(g) in the conjugacy 
class of g is simple. In that case there are two further cases: the first arises when 
y(g) is homologically nontrivial. In that case, there is a geodesic jS transversely 
intersecting y in one point. Cutting F along /3 and then doubling gives us a 
double cover where g does not lift. The second case is when y(g) bounds. In that 
case, cut along y(g) to obtain two surfaces with boundary, each of them admits 
a (connected) cover which restricts to a triple connected cover over y(g). Gluing 
along this cover, we obtain a cover of F where g does not lift. 

The second case is when g is not simple. In this case, an examination of 

G. R Scott's argument in [22] shows that there is a cover F of F of index linear 
in the word length of g where the lift of g is a simple. The first case analyzed above 
then completes the argument. □ 

The usual definition of residual finiteness is the following: a group G is residually 
finite, if for every g £ G there is a homomorphism \p g : G — > H, where H is finite and 
such that ipg(g) + e. In other words, it postulates the existence of a normal subgroup 
of finite index (ker ip g ) which does not contain g. Now, since every subgroup of 
index k in an infinite group G contains a normal subroup of index k\ (index in G, 
that is) the two points of view on residual finiteness are logically equivalent if we 
don't care too much about the index. If we do, note that Theorem [14] gives us the 
following Corollary: 

Corollary 15. Let G be a surface group. Given an element g £ G of word length 1(g), 
there is a normal subgroup H of index at most (cl(g))\ which does not contain g. 

Corollary [15l can be improved considerably for free groups: 
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Theorem 16. Consider the free group on k letters F k , and let n > 1. There exists a normal 
subgroup H n of F k of index f(n) which contains no non-trivial elements of word length 
smaller than n, where the index f(n) can be bounded by 

f(n) < c(2k - lf nl \ 

for some constant c. 

Proof. We first note that if we have a homomorphism <p of F k = (a\, . . . , a k ) onto a 
finite group H with the Cayley graph Ch of H with respect to the generating set 
<p(ai), . . . , (p(a k ), then no word in Fk shorter than the girth of Ch is in the kernel of <p. 

We now use the following result of Lubotzky Phillips, and Sarnak ([12], see 
for an expository account): or p, q prime, with p > 5 and q » p and p a quadratic 
non-residue mod q there is a symmetric generating set S of the group PSL(2, q) 
of order p + 1 such that the Cayley graph of PSL(2, q) has girth no smaller than 
41og p ^-log p 4. 

It follows no element of F( P +i)/2 of length shorter than n(p, q) = 4 log p q - log^, 4 is 
killed by the homomorphism <f>„ that sends the free generators of F( p +i)/2 and their 
inverses to S. Since the order of PSL(2, q) has order m q q(q 2 - l)/2 ~ q 3 /2, which we 
can write down as 

m<? = (4p n(M))3/4 = 2 3/2 n(p,q). 

If k ^ (p + l)/2 for some prime p, we can find a subgroup of small index in F k which 
is a free group on (p + l)/2 letters for some prime p. Using Dirichlet's theorem on 
primes in arithmetic progressions we can then find a suitable q. □ 

Theorem [14] can be combined with the results of |fi~9l to obtain the following 
result: 

Theorem 17. Consider the set B N of all elements in the free group F k having length no more 
than N in the generators. Then the average index of the subgroup not containing a given 
element over B N is bounded above by a constant (which can be taken to be approximately 
2.92). 

Proof Sketch. TheoremHHtogether with the results of [19] reduce the question to the 
same question, but with F k replaced by Z k . Consider an element x = (x\, . . . , x k ) e 
The element x is not contained in pZ x Z^" 1 if p does not divide %\. The result 
now follows by the Lemma |i~8lbelow. □ 

Lemma 18. For every n define p(n) to be the smallest prime which does not divide n. Then 
the expectation ofp(n) over alln <N converges to c = 2.902... as N tends to infinity. 
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Proof. For a fixed , the probability that pin) = p, for some n < N is given by 

'-T'll* 

where the product is over all the primes smaller than p, and so the expectation of 
p(n) is given by: 

E(p)=£(i-p)/n?' 

v 1<P 

and the latter sum converges rapidly to 2.92005... □ 

We note that the above argument does not work if we replace the words index of 
subroup by index of normal subroup, since in that case we don't have the necessary 
control over the commutator subgroup. The bound given by Theorem [16] is cer- 
tainly not good enough - we need a uniform estimate on the index of the normal 
subgroup of order o(n k ). 

We can get an estimate of the right type as follows: 

Theorem 19. Let w be represented by a word of length n in F 2 . There exists a prime p < cn 
such that w is not in the kernel of the homomorphism ofF 2 to SL 2 (Z/pZ) which maps the 

generators ofF 2 to g = |q and h = |^ respectively. 

Proof. First, consider g and h to be elements of SL 2 (Z). The matrix given by the word 
w(g, h) has entries no larger than 2" in absolute value. By the Chinese Remainder 
Theorem, if p\, . . . , p/ c are primes whose product exceeds 2", any such matrix which 
is the identity modulo all of the p, is, in fact, the identity matrix, and thus the word 
w is the trivial element of F 2 (since g and h lie in the principal congruence subgroup 
of level 2 in the modular group, and that principal congruence subgroup is free). 
By the prime number theorem, the product of all the primes not exceeding m is 
asymptotic to e m for m large, whence the result. □ 

The method of proof of Theorem [191 is quite suggestive. For example, consider 
a word w of length n in F 2 = (a, b) where the sum of the exponents of all the 

(1 l\ 

terms is not zero. Then, by mapping both a and b to g = Iq ^1 we see that the 

elements of w(g, g) are no bigger than n, and so such a word is not in the kernel 
of a homomorphism of F 2 into a group of order at most log n. If the exponent sum 
of w is zero, but the individual exponent sums of a and b are not, we can modify 
the construction by sending a to g (as above) but sending b to g 2 . This will give us 
the same result up to an additive constant. If the individual exponent sums are 
zero, the method fails, but the element w is in the commutator subgroup (so w is in 
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the kernel of every homomorphism of F 2 to an abelian group). However, we can 
replace the abelian group by a 2-step nilpotent group of (3 x 3) unipotent matrices. 
Using Lemma [22] below the proof of Theorem ?? shows that w is in the second 
level of the lower central series of F 2 , it is not in the kernel of a homomorphism to 
a group of order log (n), where n is the length of w, and so on. We thus obtain the 
following statement which we believe sharp: 

Theorem 20. For every element w of length n at the k-th level in the lower central series 

of F 2 , there is a normal subgroup H(w) of index 0(log (n)) which does not contain w. 
The subgroup H(w) is the kernel of a homomorphism onto a k-step nilpotent subgroup 
represented by (k + 1) X (k + 1) unipotent matrices. 

Remark 21. Since F n is a finite index subgroup of F2 (for any n > 2) we could have 
replaced F 2 by F n in the statement of Theorem [201 

We have used the following lemma: 

Lemma 22. Let mi, . ..,m k be nxn unipotent matrices. Let M = w{ui\, . . .,m k ), where 
w is a word of length m. Then, the entries of M grow no faster than 0(ra" _1 ), where the 
implicit constant in the O-notation depends only on the matrices m\, m k . 

Proof. Write each m ; - as m, = I n + m' r The matrices m' x . . . ,m' k generate a nilpotent 
ideal I, where I n = 0. This means that w{m\, . . . ,mi) can be written as sum of 
/-fold products of m' ir where / ranges between and n - 1. The number of /-fold 
products is at most (") = 0(n'), whence the result. □ 

The remaining question, then, is: how deeply in the lower central series can an 
element of word-length n be? It is clear that a word of length n cannot have depth 
greater than n, so k = 0(n). It has been proved by J. Malestein and A. Putman in 
d that k = Q( V«). 

5.1. Surface Groups. The first observation is that the proof of Theorem Il9l does 
not depend on the fact that the group is free, but only on the existence of repre- 
sentations of the group into SL(2, (O)), where (O) is the ring of integers in some 
algebraic number field - instead of the prime number theorem we then use Lan- 
dau's Prime Ideal Theorem (see, eg, fTTf) to get exactly the same estimate. To 
show that every surface group admits such a representation we use a (stonger) 
observation of C. Machlachlan and A. Reid (see HTBll ): 

Observation 23. The Vicar d Modular Group - PSL(2, Z[z']) - contains the fundamental 
group of the compact surface of genus 2, and thus the fundamental group of every 
compact surface. 

This gives us the following version of Theorem |T9l 
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Theorem 24. Let w be represented by a word of length n in the fundamental group T g 
of the surface of genus g. There exists a normal subgroup of order 0(n 3 ) which does not 
contain w. 

The arithmetic method does not (at least not obviously) extend the proofs of 
Theorems |20l and [T6l to the case of surface groups. To extend these results we note 
that we need only extend these results to the fundamental group T 2 of the surface 
of genus 2. This is so because of the following observations: 

Observation 25. Every surface group T g s a subgroup of finite index of r 2 (in multiple 
ways, but we pick a fixed (eg, cyclic) covering for each g). 

Observation 26. By word-hyperbolicity, there exists a constant c, such that every 
word of lengh I in T g has word length between cl and l/c in T 2 . In fact, it is not hard 
to show that for the cyclic cover, the constant c can be taken to be g — 1 - it can 
be shown that with a more judicious choice of covering this can be improved to 

OQlogg). 

Observation 27. If g e Y g lies at the fc-th level of the lower central series of T g , then 
it lies in at most the fc-th level of the lower central series of T 2 . This is a more-or-less 
immediate corollary of the definition. 

Observation 28. 

Let H be a subgroup of finite index k in r 2 . Then H n T g is of index at most k in T g . 
This is a standard exercise. 

To deal with T 2 , we use the following method, suggested by Henry Wilton: Write 
1 2 as T 2 = (a,b,c,d \[a,b] = [c,d]). There is a standard map of r : T 2 — > F 2 = (a,b), 
with r(a) = r(c) = x, and r(b) = r(d) = y. The retraction r has the obvious property 
of not decreasing the lower central series depth, but it does have the unfortunate 
property of having a nontrivial kernel. However, this can be dealt with by using 
the following result, attributed by H. Wilton to G. Baumslag: 

Lemma 29 (|24][Lemma 4.13). ] Let F be a free group, letz e F, z ^ 1, and let 

g = a z h ai . . .,z' n a n , 

with d\, . . . , a n G F. Assume further that n>l and [ak,z] + \for <k < n. Then, if for 
every 1 <k <n it is true that 

\z lk \ > \a k -i\ + \a k \ + \z\, 
then g does not represent the trivial word in F. 

To use Lemma |29l we introduce the Dehn Twist automorphism <p of r 2 , which is 
defined by <p(a) = a,(p(b) = b,(p(c) = d a,b \(p(d) = d a,b \ and recall the following easy 
fact: 
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Lemma 30. Consider an element x in the fundamental group G of a compact surface S. 
Then [x, y] = 1 if and only if there exists an element w and integers k, I such that x = w k , 
y = w l . 

Proof. Represent G as a Fuchsian group of isometries of H 2 . Then, x and y are 
isometries of H 2 . Since S is a compact manifold, both x and y are hyperbolic 
elements, and since they commute, they have the same axis. Since the group G 
is discrete, the translation distances of x and y are commensurate, and so x = y m 
and y = y n for some translation y (which is not necessarily in G.) However, by the 
obvious application of the Euclidean algorithm, (} = y( m '") e G, and x = fi m K m ' n ) / and 
y = fi n K m > n ) i so k = m/(m,n),l = n/(m,n) and w = /3 as stated. □ 

Now we are ready to prove the key observation 

Theorem 31. Let g eT 2 , g ^ 1. Then r((p l ^ /4 (g)) ± 1, where 1(g) is the minimal length 
of g in terms of the generating set {a, b, c, d\. 

Proof. Let w(g) be a shortest word in a, b, c, d representing g. First, write w(g) — 
L\R\ . . . LkRk, where Lj are blocks of as and bs and R, are blocks of bs and cs. 
Further, let Z\ = [a, b] and z 2 = [c, d] (these represent the same element z of T 2 , but 
we think of them as words for now.) Now, apply the following rewriting process 
(see Algorithm 15 .![) to w(g): 

First, if any L, is a power of Z\, replace it by the same power of z 2 . Second, 
if any R ; is a power of z 2 , replace it by the same power of Z\. Then repeat the 
two steps until neither can be applied. Note that this process will terminate 
eventually, since each steps reduces the total number of blocks (in fact, it reduces 
both the number of L blocks and the number of R blocks). Call the resulting 
word iv (g) (\w (g)\ = \w(g)\, since w(g) was assumed minimal). By abuse of 
notation, let Wo(g) = L\Ri . . . LkRk (where the k might be different from the k in 
w(g)). Note that applying the automorphism <p m to g replaces each occurrence of 
a block Rj in w$ by z~ m RjZ m , and hence applying r o (p m to g maps g to the word 
u (g) = L 1 z- m r{R 1 ) m L 2 z- m r{R 2 )z^ . . . L k z- m r{R k )z™ . By construction of w and Lemma 
1301 the hypotheses of Lemma 1191 hold, as long as 4(m - 1) > |wo(g)l- n 

Lemma 32. The length ofr((p l ^ /4 (g) is bounded above by 1(g) 2 + 1(g). 

Proof. Computation. □ 

As a corollary of Theorem |3T1 and Lemma [32J, we have the following extensions 
of Theorems [20] and [16] respectively: 

Theorem 33. For every element w of length n at the k-th level in the lower central series 
of the fundamental group of a closed surface of genus g there is a normal subgroup H(w) 
of index C^log^n)) which does not contain w. 
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Algorithm 1 Rewriting Algorithm 
I: loop 

2: if w(g) = z\ then 
3: Return w(g). 

4: else if Any L, is a power of Z\, so that L, = z™' then 
5: Replace L, by z™'. 

6: else if any Rj is a power of Z2, so that Rj = z™' then 
7: Replace R ; - by z" 7 . 
8: end if 
9: end loop 



Theorem 34. Consider the fundamental group Tk of a surface of genus g, and let n > 1. 
There exists a normal subgroup H n of T k of index f(n) which contains no non-trivial 
elements of word length smaller than n, where the index f(n) can be bounded by 

f(n) = 0(g°^). 

I do not expect that the bound in the statement of Theorem l34l is close to sharp 
(but it is a bound). 

6. Regular coverings 

D. Futer asked whether the results of the previous section had analogues when 
the covering given by n was additionally required to be regular. This seems to be 
a hard question in general. For example, in the case where S is a planar surface 
with k boundary components, we have the following result: 

Theorem 35. In order for a covering of the boundary ofS to extend to a regular covering 
ofS, it is necessary and sufficient that, in addition to the requirements of Theorem H2l ( part 
1), there must be a subgroup G < S n , with \G\ = n and G is generated byy\,..., y^, where 
Yi e I i, fori = l,...,k. 

As far as the author knows, there is no particularly efficient way of deciding 
whether the condition of Theorem |35l is satisfied. 

Here is a more satisfactory (in not very positive) result: 

Theorem 36. Let S be a surface with one boundary component. There does not exist a 
nontrivial covering of finite index Tl : S — > S where S also has one boundary component. 

Proof. Let the degree of the covering be n. If S has one boundary component, the 
generator of the n\(dS) gives rise to the cyclic group Z/nZ, which is a subgroup 
of the deck group of IT.. Since the deck group has order n (by regularity), the 
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covering is cyclic (so that the deck group is, in fact, Z/nZ.). A cyclic group is 
abelian, and since the generator of n\(dS) is a product of commutators, it is killed 
by the map E. But this contradicts the statement of the first sentence of this proof 
(that this same element generates the entire deck group). □ 

The proof also shows the following: 

Theorem 37. Let IT : S — > S, where S has a single boundary component, be an abelian 

regular covering of degree n. Then S has n boundary components. 

We can combine our results in the following omnibus theorem: 

Theorem 38. Let S be a surface, whose boundary has k connected components. Let the 
conjugacy classes of the k coverings be beY\,..., IV In order for a constant cardinality n 
covering of dS to extend to a regular covering ofS it is necessary and sufficient that there 
be elements yi e Ti, . . . ,y k e T k such that y\,...,yi generate an order n subgroup of S n 
and yi . . .y k = e. 
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